/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function (prices) {
	let res = 0, minPrice = Infinity;
	for (let price of prices) {
		// 更新前几天价格的最小值
		// if (price < minPrice) {
		// 	minPrice = price;
		// }
		minPrice = Math.min(minPrice, price);
		// 动态规划，更新最大利润
		// 今天的最大利润=max(昨天的最大利润， 今天的价格-前几天的最低价格)
		res = Math.max(res, price - minPrice)
	}
	return res;
};